COMPUTING NETWORK PATH DELAYS SO ACCURATE ABSOLUTE 
TIME CAN BE FORWARDED FROM A SERVER TO A CLIENT 



1, Field of the Invention 

The present invention relates to using a network server 
that knows accurate, absolute time to communicate that to a 
network client, and more particularly to methods and systems 
for estimating the network path delays between the server and 
client so the time information can be appropriately corrected. 

2. Description of the Prior Art 

Global positioning system (GPS) receivers use signals 
received from several earth- orbiting satellites to determine 
navigational data such as position and velocity. A navigation 
receiver that has just been turned on does not yet know how 
much its crystal oscillator is in error, nor does it know 
accurate time. Both these are needed to find and lock on to 
the satellite transmissions. During initialization, a 
navigation satellite receiver will search through both the 
time and frequency spectrums to find available satellites. 
But a blind search can take a very long time. So a navigation 
satellite receiver can be assisted in its initialization by 
another one that does know accurate time. 

A problem arises in communicating accurate, absolute time 
over a network. There is no guarantee that any particular 
data packet sent out on the Internet will actually be 
delivered at its destination. Best efforts are used. Such 
data packets will also follow different connections through 
the network and experience a highly variable set of delays. 
So it is uncertain how long any one data packet will be 
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delayed. If a server on a network knows accurate time and 
transmits it, the uncertain arrival time of the data packets 
will degrade the worth of the time information. 

5 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
10 provide an Internet based service that can provide correct 
time information to a client. 
Q It is another object of the present invention to provide 

^ a method and system for improving the time needed for 

P initialization of network client navigation devices. 

Iff 15 It is a further object of the present invention to 

M 

provide a satellite-navigation system that is inexpensive. 

Q Briefly, a navigation-satellite receiver support data 

m 

network embodiment of the present invention comprises a server 
gg connected to the Internet to provide initialization 

& 1 20 information to clients for faster cold starts. The server 
includes a GPS receiver that provides for tracking of a 
constellation of navigation satellites. When a client is 
started cold, time and frequency are initially unknown to it. 
Test messages are sent back and forth over the Internet and a 
25 path delay time is computed from the average of the quickest 
transit times. This yields the offset time between the 
server's time system and the client's time system. The server 
sends current time information to the client, and the computed 
path delay is added. The client can then compute correct time 
30 from the server and path delay information, and thereby select 
much sooner which satellites are correct to search. An 
advantage of the present invention is that a system and method 
are provided that substantially improve the time-to-first-fix 
of client navigation receivers. 
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Another advantage of the present invention is that a 
system and method are provided that lead to reduced equipment 
and usage costs* 

These and other objects and advantages of the present 
5 invention will no doubt become obvious to those of ordinary 
skill in the art after having read the following detailed 
description of the preferred embodiments which are illustrated 
in the various drawing figures. 

10 

« IN THE DRAWINGS 

SI 

Fig. 1 is a functional block diagram of a network system 
111 15 embodiment of the present invention wherein a server is 

assisting a client with time information communicated over the 

IS 

Q Internet ; 

|S Fig. 2 is a schematic diagram of the relationships 

Ij3 between time-of -launch, time -of -flight , and time -of -receipt of 

O 2 0 data packets communicated over the Internet as in the network 

system in Fig. 1; and 

Fig. 3 is a scattergram of test results that were 

obtained when trial messages were sent between a server and a 

client and back again. 

25 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

30 Fig. 1 illustrates a network system 100, in an embodiment 

of the present invention, that includes a server system 
( system- 1) 102, a client system (system-2) 104, and an 
intervening computer network 106 such as the Internet. The 
server system 102 includes a navigation satellite receiver 
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that has locked onto and is tracking a constellation of 
navigation satellites 108, 110, and 112 . Some of these may 
also be visible to the client system 104. Another 
constellation of navigation satellites, including 114 and 116 
5 is visible to client system 104. The client system 104 

includes its own navigation satellite receiver, but such may 
not have yet locked onto and be tracking its constellation of 
navigation satellites 112, 114, and 116. 

The server system 102 is intended to be always on and 
10 tracking its constellation of navigation satellites 108, 110, 
and 112. It is then able to discern accurate, absolute system 
time and may also provide current ephemeris, troposphere, 
ionosphere, and other information to other, not -yet - 
initialized navigation satellite receivers. Such information 
15 all needs to be determined during initialization, and spoon 
feeding any of it from another source will dramatically 
improve time-to-first-fix. 
Ill Fig. 1 illustrates an Internet infrastructure that is 

%l able to spoon-feed, or aid, any number of client systems 

|3 20 online. Such information can be provided as a service, on a 
per-use charge or as a subscription. 

Critical to embodiments of the invention is the providing 
of accurate, absolute system time information by the server 
system 102 to the client system 104 over the Internet 106. 
25 Also critical is the ascertaining of the path delay 

encountered by data packets traversing the Internet 106 
between the server system 102 to the client system 104. The 
path delay estimate may be added into the time information 
sent by the server system 102, e.g., so it arrives at client 
30 system 104 at the time stated in the payload. Or, the payload 
of the data packet may have the correct time when it was 
launched and the client system 104 adds in the estimated path 
delay to arrive at correct time after its travel and delivery. 
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The advantages of the present invention are realized when 
the client system 104 is just being turned on and needs to 
have frequency information on its own local oscillator and the 
correct, absolute system time. Until these quantities are 
5 known, the client system will have to engage in a trial -and - 
error search. For example, postulating a variety of possible 
times and frequencies. 

Fig. 2 represents an infrastructure-aiding system 200 in 
which a system-1 is a server and a system-2 is a client. Fig. 
10 2 illustrates the problem caused by the indeterminate delays 
experienced by data packets traversing the Internet. At a 
time Tl, a time data packet 202 is launched at system-2. The 
time-of -flight is latency LI. The time of launch is 
|!j determined at system-2 by working back from its receipt of 

J J1 15 data packet 202 at time T2, e.g., T2-Ll=Tl-of f set . And, 
K T2=Tl+Ll-of f set . At system-1, the time of receipt at system-2 

is Tl+Ll. A turn-around process 204 launched an answering 
data packet 206 at time T3, e.g., T3=T4-L2-of f set . The 
latency L2 is the time- of -flight . The answering data packet 
20 206 arrives at system-1 at T4 . System-2 puts this at 

T3+L2=T4-of f set . A simultaneous equation can therefore find 
the "offset" variable. 

Experiments were conducted in a real network to determine 
actual values for T1-T2 and T4-T3. The test messages were 
25 observed to have been delayed by various amounts. 

Fig. 3 represents the results of a series of tests. The 
fastest times for T4-T3 and T1-T2 tended to bunch up against 
two limit lines with a gap in between. Such gap was on the 
order of fifteen milliseconds. The estimated offset was then 
30 taken as the centerline of the gap. The calculation of the 
offset is not the average of all T4-T3 and T1-T2. Instead, 
only the maximum values of T1-T2 and the minimum values of T4- 
T3 are used. It follows that MAX(T1-T2) < offset < MIN(T4- 
T3) . Reducing this to a formula for offset, 
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T1-T2 + 



offset = 
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Therefore a method embodiment of the present invention 
sends a series of test messages from the server to the client 
and back. The values for the maximum values of T1-T2 and the 
minimum values of T4-T3 are averaged to find the offset value* 
Correct, absolute time at the server plus the offset time, 
yields the correct absolute time at the client. Such time is 
H, 10 used by the client to initialize itself for quicker tracking 

J! and lock onto the satellites in its constellation. 

la 

|rf Although the present invention has been described in 

^ terms of the presently preferred embodiments, it is to be 

fi understood that the disclosure is not to be interpreted as 

Rf 15 limiting. Various alterations and modifications will no doubt 

^ become apparent to those skilled in the art after having read 

|| the above disclosure. Accordingly, it is intended that the 

111 appended claims be interpreted as covering all alterations and 

modifications as fall within the "true" spirit and scope of 
20 the invention. 

What is claimed is: 



